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Observación: 

La gráfica del conjunto de restricciones es llamada 
región factible y esta puede ser acotada o no 
acotada, es decir: 


PROGRAMACIÓN LINEAL 


Un problema de programación lineal tiene como 
finalidad maximizar o minimizar una función 


objetivo. y y 
Estructura de un problema de PL: 
o . | R.F 
| máx. (mín.) f (x;y) = ax +by | Función objetivo 
Sujeto a (s.a.): X Y 
ax + by <a Región factible acotada Región factible no acotada 
AX + boy > © 
: Restricciones 

DES. 

| x >0: y > 0! © | e LaR.F. es un conjunto convexo. 

AS e El número de vértices de la R.F. siempre 

es finita. 


ACADEMIA 


(+) condición de no negatividad 


o TERNA e Valor óptimo: Es el máximo o mínimo valor que 


Y adquiere la función objetivo. 


Punto extremo TEOREMA FUNDAMENTAL DE LA PROGRAMACIÓN 


Punto interior P frontera LINEAL 


X Si un problema de Programación Lineal tiene 
región factible no vacía, entonces, si existe el 


Un punto extremo (vértice) también es punto óptimo (máximo o mínimo) de la función 
| frontera. | objetivo, esta se encuentra en un punto extremo 


(vértice) de la región factible. 


Definiciones: 
e Punto factible (punto adherente): Es todo punto 4 B C 
gue pertenece a la región factible. 
máx. o min. de f(x; y) 
e Solución óptima: Es aquel punto perteneciente a ocurre en A, B, C o D 
la región factible que maximiza o minimiza a la a D 


X 


función objetivo. 


ACADEMIA 


Corolario 

Si el óptimo de la función objetivo ocurre en dos 
puntos extremos, entonces se tiene el mismo 
valor en el segmento gue une dichos puntos. 


Infinitas soluciones 
y C óptimas 


Sif(C) = f(D) = máx f 
> máx f = f(P); VP € DC 


Aplicación 
Resuelva el siguiente problema 
Min.: fy) = —4x + 3y 


Sujeta a la siguiente región 


Resolución 


ACADEMIA 


Aplicación 
La región admisible S del problema de programación 
lineal mín f(x; y) = 6x + 4y se muestra en el gráfico. 
Y 
100+ 


50 


20 


Indigue el valor de verdad (V) o falsedad (F) segůn 
corresponda. 


I. El valor óptimo es 320. 
II. El problema tiene infinitas soluciones. 


III. El punto(26: 41)es una solución. 


Resolución 


Aplicación 

Calcule el valor máximo de la función | *+2y<8 
< 

objetivo f(x; y) = 12x + 14y sujeto A ve 

a las siguientes restricciones: wo l > 0 


Resolución 


=> ACADEMIA 


RESOLUCIÓN DE UN PROBLEMA DE PL CON USO DE | | 122x47 © y=-2x+1 
RECTAS DE NIVEL. © |. O 


| k=2 | 2=2x+y 
RECTAS DE NIVEL 


"bb bj tt ko P 


" V=— TPL 


Las rectas de nivel de la función objetivo z = ax + by 


se obtiene asignándole cualguier real a z. 


a k 
k=ax+by © SA ET PA ra kER 


Ejemplo: 


Determine las rectas de nivel gue genera la función 
fy) 2x + y 


Resolución: 
k 22x +y 
A Observación: 
| k = —2 | =2=2x+y © y=-2x-2 
pa Las rectas de nivel, son rectas paralelas de pendiente 
k=-1; eby * Pl — a/b, por lo tanto será suficiente graficar una de 
i k=0 | O=2x+y © y=-2x 


ellas y las otras serán paralelas a la primera. 


VALLEJO 


Aplicación 
La región admisible S y el crecimiento de la función 


objetivo del problema maximizar f(x, y) s.a. (x,y) € S 
se muestra en la siguiente figura: 


Y 


Crecimiento“ 
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Determine el maximo valor de f(x: y). 


Resolución 


m ACADEMIA 


VECTOR DIRECCIÓN 
Ejemplo: 
Considerando a y b positivos Determine las rectas de nivel y su vector dirección de 


crecimiento, que genera la función f(x;y) = 2x —y 


Resolución: 


Este vector (V) nos indica la dirección en gue 
aumenta z — ax + by. 


Es suficiente dibujar una recta de nivel: k = 2x — y, 
k=0: 0=2x-y e y=2x 
Las otras son paralelas 

mm Vector dirección de crecimiento: V = (2: —1) 
e La pendiente del vector dirección 
de crecimiento es: 


e Pendiente de las rectas de nivel: 


e Las rectas de nivel y el vector de dirección de 
crecimiento son perpendiculares 


Aplicación Resolución 
Resuelva el siguiente problema 
Máx.z = x — 2y 


Sujeto a la siguiente región 


+ ACADEMIA — 


GRAČIAS 


SÍGUENOS: (f) 


